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Action Logic^^ System 


Features: 


^ Extensive 
Gate Array 
Macro Library 

^ Supports Popuiar 
CAE systems 

^ Design Vaiidation, 
Eiectricai Ruies Check 

^ Fuliy Automated 
Piace and Route 

• Menu-driven Pin Editor 
for i/0 Assignment 



• Timing Anaiyzer Inspects all Critical 
Paths and AC Specifications 


Designing with the Action Logic System 


Overview 

The Action Logic System is a high-productivity CAE 
environment for implementing logic functions with 
ACT devices. A menu-driven interface allows users 
to complete ACT™1 gate array designs, from 
concept to silicon, within hours without costly NRE. 
The system includes a software design environment 
and an Activator programmer, tester and debugger. 
Most popular CAE platforms are supported. 
Designers use their workstation to capture 
schematics, simulate, verify, place & route, perform 
timing analysis, program, and debug the chip at 
their desk. Actei’s on-line help screens and 
reference manuals speed and simplify the design 
process. 

Gate Array Macro Library 

The Actel macro library contains the logic function 
building blocks necessary to create a design. The 
library includes macros ranging In complexity from 
simple gates to complex functions. Each macro has 
a graphic symbol or icon. Hard macros also contain 


placement information, a netlist and timing data. 

Basic gates from the library are used to create soft 
macros like counters, adders and decoders. The 
Actel library contains over 150 different macros. 

Schematic Capture and Simulation 

Users enter their schematic using the Actel library. 
When completed, functional simulation is performed 
on the design. 

Pin Editor 

The Actel Pin Editor is an easy-to-use, menu-driven 
program for user assignment of logic I/Os and 
package pins. The editor automatically scrolls a list 
of all user-designated I/Os. To assign any pin to an 
I/O, the user enters the desired pin number next to 
the I/O node name. During each pin assignment, the 
Editor insures each pin Is a valid package pin and is 
not already assigned to another chip I/O. 
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Action Logic System 


Design Validation 

The Actel Design Validator examines an ACT design 
for adherence to design rules specific to the ACT 
device chosen for the design. Validation verifies 
routability, and performs design rules checks prior 
to routing. The Validator produces error and 
information messages, and system warnings 
regarding electrical rules violations such as 
excessive fanout, shorted outputs, or unconnected 
inputs. A warning is issued, for example, if a net 
exceeds a fanout of ten; unconnected module inputs 
produce an error message. 

The Validator also provides statistical information 
about routability, logic module count, I/O count, 
average fanout per net, and array utilization. After 
passing design through the, the design is free of 
electrical rules violations. 

Automatic Place & Route 

Fully automatic place and route software minimizes 
design delay by assigning macros to optimal 
locations in the chip. The system uses the design’s 
netlist, critical net information and I/O assignments 
to automatically place and route all the logic blocks 
within the circuit. 

The software provides the user with data on actual 
wire length, capacitive loading and wiring 
congestion. The route program assigns the shortest 
possible net segments to connect the library macros 
with minimal delay, routing 100% of the nets 
automatically for 85-95% logic module utilization. 
The program provides data on actual wire length, 
capacitive loading and wiring congestion. No manual 
intervention is required, even at high device 
utilization. 

Actel Place and Route takes advantage of The ACT 
device’s efficient architecture and abundance of 
routing resources to consistently place and route 
100 % of the nets. 


Designing 
with the 

Action Logic System 
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Timing Analysis 

The timing analyzer is an interactive tool which 
determines and highlights all critical and non-critical 
paths within a specified design. After the layout 
phase Is complete, the Timing Analyzer extracts 
accurate net delays. These delays are back- 
annotated to the netlist and evaluated with the 
timing analyzer or simulator. It provides data 
concerning the slowest paths in the design and any 
other user specified paths. Using this information, 
the designer optimizes the design to meet its timing 
specifications. The Timer accepts as its input the 
design’s netlist and delay Information. The user 
directs the type of analysis and output. Delay 
reports generated by the Timing Analyzer using 
post-route numbers provide the final AC 
specifications for the designs. 

Device Programming 

Programming is controlled by the Activator™ pro¬ 
gramming system. Action Logic software generates 
a fuse map for the ACT device which is used by the 
Activator for programming. A series of internal 
address registers are automatically loaded specifying 
the programming element {PLICE antifuse) to be 
programmed. A programming sequence is then initi¬ 
ated, creating a permanent link. These steps are 
repeated until all interconnections are made. 

Functional Test 

The Activator supports functional testing using an 
I/O test vector file. It also supports interactive dr- 
cuit debugging. 

In-circuit Test and Debug 

Once the device is programmed and functionally ver¬ 
ified, it is ready for operation in the user's system. 
The Actionprobe diagnostics may then be used to 
further evaluate circuit integrity. 
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ACT^M-f Family 

Desktop Configurable Gate Arrays 


Features: 

• High Gate and I/O Count: 

ACT1010-1200 gates, 57 I/Os 
ACT1020- 2000 gates, 69 I/Os 

• Instant Prototypes and Production 
^ Toggle rates to 70 MHz 

• System-Level Performance to 40 MHz 

• Gate Array Architecture Allows 
Completely Automatic Place and Route 

^ Non-Volatile, Permanent Programming 

^ Built-In Clock Distribution Network 

^ Built-In Diagnostic Probes 

^ Low Power CMOS technology 

• Fully supported by Actel’s 
Action Loglc*^ System 


turnaround through user programming. Utilizations 
as high as 90% permit designs of 1200 equivalent 
gates for the ACT1010, and 2000 gates for the 
ACT1020. 

The ACT1010/1020 also provide system designers 
with unique on-chip diagnostic probe capabilities 
aflowing convenient testing and debugging. Addi¬ 
tional features include an on-chip clock driver with a 
hard wired distribution network. The network pro¬ 
vides efficient dock distribution with minimum skew. 

The user-configurable I/Os are capable of driving at 
both TTL and CMOS drive levels. The 
ACT1010/1020 are available in 44, 68 and 84 pin 
leaded chip carriers, and 84PGA. 

The ACT device signature register offers pro¬ 
grammable identification for both part type and user 
ID information. A security fuse may be used to per¬ 
manently disable all further programming, diagnos¬ 
tics and testing once the chip is configured. 
Designs are thus protected from copying or reverse 
engineering. 


ACT1010/1020 Description 


Action Logic System Description 


ACT1010 and ACT1020 devices are the first mem- ACT1010/1020 devices are supported by Actel’s 

bers of a family of Application Configurable Technol- Action Logic Systern, providing logic design impl^ 

ogy (ACT) gate arrays offered by Actel. These mentation with minimum effort. The Action Logic 

devices are implemented in silicon gate, 2 micron, 2- System interfaces with the resident CAE system to 

level metal CMOS, employing Actel's PLICE™ anti- ® complete gate array design environment: 

fuse technology. The unique architecture offers gate schematic c^ture, simula«on. fuiiy automatic piace 
array flexibility, high performance and instant route, timing verrfication and device program- 

ming. The Action Logic System is available for 386 
PC and compatible workstations, including Apollo 
Figure 1: ACT Device Architecture and Sun workstations. 





Routing Channels c 


Rows Of Logic Modules 

l/O^ 




ACT 1010/1020 
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ACT Device Structure 

A partial view of an ACT device (Figure 2) shows 
four logic modules and distributed horizontal and 
vertical interconnect tracks. Logic module inputs, 
outputs, and track segments are connected via 
PLICE antifuses located at Intersections. During 
programming, these antifuses are addressed and 
programmed to make the connections required by 
the circuit application. 

The Actel Logic Module 

The Actel logic module is an eight input, one out¬ 
put configurable logic circuit chosen for the wide 
range of functions it Implements and for its effi¬ 
cient use of interconnect routing resources. 

The logic module can implement the four basic log¬ 
ic functions (NAND, AND, OR, and NOR) In 
gates of two, three or four inputs. Each function 
may have many versions, with different combina¬ 
tions of active-low Inputs. The logic module can 
also implement a variety of D-latches, exclusivity 
function, AND-ORs, and OR-ANDs. No dedicated 
hardwired latches or flip-flops are required in the 
array since latches and flip-flops may be construct¬ 
ed from logic modules wherever needed in the 
application. 

I/O Buffers 

Each I/O pin is configurable as an input, output, 
three-state, or bi-directional buffer. Input and out¬ 


put levels are compatible with standard TTL and 
CMOS specifications. Outputs sink or source 4 
mA at TTL levels. See the DC Characteristics for 
additional I/O buffer specifications. 

Device Organization 

ACT devices consist of a matrix of logic modules 
arranged In rows separated by wiring channels 
(Figure 1). This array is surrounded by a ring of 
peripheral circuits including I/O buffers, testability 
circuits, and diagnostic probe circuits providing 
real-time diagnostic capability. Between rows of 
logic modules are routing channels containing sets 
of segmented metal tracks with PLICE antifuses. 
Each channel has 22 signal tracks. The resulting 
network allows arbitrary and flexible interconnec¬ 
tions between logic modules and to I/O modules. 

Actionprobe Diagnostics 

ACT1010/1020 devices each have two indepen¬ 
dent diagnostic probe pins. These pins allow the 
user to observe any two internal signals by enter¬ 
ing the appropriate net name in the diagnostic 
software. Signals may be viewed on an oscillo¬ 
scope, logic analyzer or with the Action Logic Sys¬ 
tem. The probe pins can also be used as user- 
defined I/Os, according to the level of the mode 
control pin. When configured as user-defined 
I/Os, the pins have the same characteristics as 
other I/O pins. 
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ACT Array Performance 

Worst-Case Delay Conversion 

Worst-case delays for ACT arrays are calculated in 
the same manner as for masked array products. Typi¬ 
cal delay parameters are multiplied by factors to 
account for temperature and voltage effects. How¬ 
ever, In an ACT array, temperature and voltage 
effects are less dramatic than with masked devices. 
This is due to the fact that the electrical characteris¬ 
tics of module interconnections on ACT devices 
remain constant over voltage and temperature fluc¬ 
tuations. Therefore, unlike masked devices, perfor¬ 
mance variations of ACT arrays from voltage and 
temperature changes are due only to changes in the 
active devices. 

As a result, the total derating factor from typical to 
worst case for an ACT array is only 1.18 to 1, com¬ 
pared to 2 to 1 for a masked gate array. 


Logic Module Size 

Logic module size also affects performance. A mask 
programmed gate array cell with four transistors 
usually implements only one logic level. In an ACT 
array’s more complex logic module (similar to the 
complexity of a gate array macro), Implementation 
of multiple logic levels within a single module is possi¬ 
ble. This eliminates interlevel wiring and associated 
RC delays. The effect Is termed "net compression." 

Derating Curves 

Logic module and storage element delays are shown 
in the tables on page 5. These delays may be used 
directly from the table for estimating purposes. Tem¬ 
perature and voltage are derated according to the 
curves in the graphs on page 7. The Action Logic 
System timing analyzer provides actual timing speci¬ 
fications for each circuit implementation. 




ACT-3 





Prelimina 


ACT 1 Desktop Configurable Gate Arrays 


Resources 



ACT1010 

ACT1020 

Logic Modules 

295 

546 

User Defined I/O 

57* 

69* 


Operating Characteristics 


Includes diagnostic pins 


Absolute Maximum Ratings 

* 


Parameter 

Symbol 

Limits 

Units 

DC Supply Voltage 

VCC 

-0.3 to+7 

Volts 

Input Level 


-0.3 to VCC +0.3 

Volts 

Storage Temp Range 

^STG 

-40 to+125 

®C 


Stresses beyond those listed under "absolute maximum ratings" may cause permanent damage to the device. These are 
stress ratings only and functional operation of the device at these or any other conditions beyond those indicated 
under "recommended operating conaitions" is not implied. Exposure to absolute-maximum-rated conditions for extended 
periods may affect device reliability. 


Recommended Operating 

Conditions 


Parameter 

Symbol 

Limits 

Units 

DC Supply Voltage 

VCC 

4.75 to 5.25 

Volts 

Program Voltage 

VPP 

VCC* 

Volts 

Operating Ambient 

Ta 

0to70 

OC 


•Except during programming 

DC Operating Characteristics 


Symbol 


Parameter 


HIGH level in 


VCC- 5V±5%, TA-0°C to 70®C 



Conditions 


^OH HIGH level output (Note 1) 




Input leakage 


3-state output leakage 


VCC supply (standby) 


Output short circuit 


Capacitance (Notes as) 

Symbol 

Parameter 

c,o 

I/O Capacitance 



Conditions 


Vq*Ov; f-1.0MHz 


Notes: 

1. Outputs tested one at a time. 

2. Sample tested 

3. Indudes worst case 84LCC package pin capacitance. 
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Preliminai 


AC Characteristics Commerciai Temperature & Voltage ( vcc- 5 V ± 5% TA 0° + 70 “ 

V =OV; V =3:V: V =V =1.5V 
IL IH OL OH 


Macro Description 


Gates Using 1 Module 


Gates Using 2 Modules 


Latches 


Flip-flops 

Note: Tg^j is independent of fanout. 


Input Buffer 




11.4 

8.4 

12.8 

18.1 

12.4 

19.5 



5.3 

6.5 

6.5 

8 

8.4 

12.8 

4.1 

5 



0.0 0.0 0.0 


‘PLH 7.8 8.9 8.1 9.6 



PHL 8.6 10.2 9.4 11.1 10.8 12.8 11.9 14.1 16.7 19.8 


12.1 

14.6 

17.3 

14.1 

16.7 

19.8 



MIN 

MAX 

Clock Buffer 

‘lh 

11 

15 



12 

16 


Output Buffers 



MIN 

MAX 

MIN 

5.6 

6.9 

0.04 

7.0 

8.6 

0.04 




Output Buffers, TS 
and Bidirectional 


Note: 

1. AIITpp include interconnect delays. 

2. Ali delays include statistical estimates for wiring delay; actual delay values are determined after place and route. 


MIN 

MAX 

MIN 

MAX 

5.6 

6.9 

0.04 

0.06 

7.0 

8.6 

0.04 

0.06 

5.2 

6.9 



7.0 

8.6 
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Preliminary 
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Determining ACT1 
Dyanmic Power Calculations 

The following is the formula for calculating typical dynamic chip pow> 
er consumption in milliwatts. 

Total Chip Power = 0.15NT1 + 0,012M*F2 + 2.6PT3 
Where: 

F1 = Average logic module switching rate in MHz 

F2 = Average clock pin switching rate in MHz 

F3 = Average I/O switching rate in MHz 

M = No. of logic modules connected to clock pin 

N = Number of logic modules used on the chip 

P = Number of I/O pairs used (input + output), with 50 pF load. 

Note: 

The power is calculated for a typical interconnect and a fanout of 3 
from each of the logic modules. 
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Packages 


VDD 

3 2 


GND 

44 43 42 41 40 



JggPRB or I/O 
] gg PRA or I/O 
]37 OCUC ox I/O 
]36 SDI or I/O 

]35 vdd 
]34 MODE 

]33 CUK or I/O 

] 32 ‘^nd 
]31 
J30 
]29 


GND 

1 44 43 42 41 40 


7 

8 

9 

GNDlOl I 
11 
12[Z 

13^ 
VDD14 

15| I 
VPP16| I 
17 




2 

nnnnnnnnnnn 


A1010-PL44or 

A1020-PL44 

44 TESMINAl 

J-LEADED PLASTIC CHIP CARRIER 
44 PIN PLCC 
TOP VIEW 




^ 39 PRB or I/O 
] or I/O 

] 37DCUK or I/O 
] 36SDI or I/O 
] 35VDD 
] 34 MODE 
] 33 CLK or I/O 

j 32GND 

]31 

] 30 
1 29 
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ACT 1 Desktop Configurable Gate Arrays 
Package Dimensions 


84 PIN PGA OUTLINE DRAWING 
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ACT 12XXX Package Thermai Resistance 



Pin Count 

0ic 

0l,8trilair 

0jg3OO ft/min 

Ceramic PGA. 

.84. 

..8. 

.33. 

.20 

Plastic LCC. 

.44. 

.15. 

.52. 

.40 


68. 

.13. 

.45. 

.35 


84. 

.12. 

.44. 

.33 

Ceramic JLCC. 

.44. 

.5. 

.38. 

..30 


68. 

.5. 

.38. 

.25 


84. 

.7. 

.34. 

.24 























































ACT 1 Desktop Configurable Gate Arrays 


Notes on package Din designations: 

1. All pins marked GND are I/O ground connections and must be connected to circuit 
ground. 

2.. All pins marked GNDA are internal array grounds and must be connected to circuit 
ground. 

3. Vpp must be terminated to VCC except during programming. 

4. PRA and PRB, the diagnostic probe outputs, should remain open if not used as I/Os. 

5. MODE must be terminated to circuit ground except during programming*. 

6. SDI and DCLK should be terminated to circuit ground during normal operation if not used 
as I/Os*. 

7. Unused I/O pins are automatically designated by the Action Logic System as outputs 
and should remain unconnected. They will be driven low by the device. 

8. All unidentified pins on the package outline drawings are standard I/Os. 

* Note: 

The security fuse must be programmed for SDI and DCLK to function as I/Os. 

For device debugging on the user’s circuit board, MODE, SDI and DCLK should be 
terminated to circuit ground through a ^ 10K ohm resistor. They can be tied to ground if 
not debugging. 


Ordering Information: 

A1020-- -PL84C 

II till *—C, I, M, R (Commercial, Ind, Mil, 883) 


U '—Number of Package Leads (2 or 3 digits) 
— Package Type (PL, JL, PG, PQ) 

Speed Bin (1 digit number) 

'—Die Rev (1 letter) 

I—Part Number 

I—A 


Unused parts are left out when identifying a product. 



ACT-17 





ACT 1 Desktop Configurable Gate Arrays 




Action Logic System 

Macro Library_ 


Actel Macro Library 

The ACT1010/1020 is supported by a macro library 
of over 150 standard logic functions. These range 
from simple logic gates to complex functions such 
as counters, decoders and comparators. All Library 
components are hard macros with fixed characteris¬ 
tics uness otherwise specified. 


The Actel logic module implements logic functions 
with inverted inputs as efficiently as non-inverted 
inputs, without an increase in propagation delay. By 
taking advantage of the various combinations of 
input polarity, the use of separate Inverters can be 
virtually eliminated. 


Actel Hard Macros 


® Indicates 2-module maoo 
^ Indicates eidra delay iqml 
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Action Logic System 


® Indicates 2-m<xlule macro 
^ Indicates extra delay k^ut 
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Actel Macro Library 



OR AND Gates (Module Count = 1) 
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Action Logic System 



Adders (Module Count » 2) 
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Actel Macro Library 




















Actel Macro Library Action Logic System 

D Flipflops (Module Count • 2) 
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Actei Macro Library 
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Action Logic System 


Actel Soft Macros 


Macro Name Description 


TTL Equivalents: 

T138.3 to 8 decoder w/active low enable, inv out 

T139.2 to 4 decoder w/enable, inv out. 

T151.8 to 1 MUX w/ enable, true and inv out. 

T153.4 to 1 MUX w/ active low enable. 

T157.2 to 1 MUX w/enable. 

T161A.4 bit counter. 

T164.8 bit parallel out serial shift register. 

T181.4bitalu. 

T194.4 bit shift register. 

T195.4 bit shift register. 

T273.octal D ff w/clear. 

T269.8 bit up/down counter. 

T280.parity generator/checker. 

T377.octal D ff w/active low enable. 


Module Count 


11 

.4 

.5 

.2 

.1 

21 

17 

31 

14 

10 

16 

80 

.9 

16 


Decoders: 

DEC2X4. 

DEC2X4A.. 
DECE2X4.. 
DECE2X4A 

DEC3X8. 

DEC3X8A.. 
DECE3X8.. 
DECE3X8A 
DEC4X16A 


2 to 4 decoder.4 

2 to 4 decoder, inv out.4 

2 to 4 decoder w/enable.4 

2 to 4 decoder w/enable, inv out.4 

3 to 8 decoder w/enable.8 

3 to 8 decoder w/ enable, inv out.9 

3 to 8 decoder w/enable.11 

3 to 8 decoder w/enable, inv out.11 

4 to 16 decoder, inv out.20 


Fast Adders: 


FADD8.8 bit fast adder.. 

FADD12.12 bit fast adder 

FADD16.16 bit fast adder 

FADD24 .24 bit fast adder 

FADD32 .32 bit fast adder 


.37 

.58 

.78 

120 

160 


Multiplexers: 


MX8.8 to 1 MUX. 

MX8A.8to1 MUX, inv out 

MX16.16to1 MUX. 


3 

3 

5 
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Actei Macro Library 


Actel Soft Macros, cont. 


Macro Name 


Description 


Moduie Count 


Registers: 

REG8.octal register w/ preset & clear. 

REG8A.octal register, inv, clock, enable, preset, & clear 

Identity Comparators: 

CMP4.4 bit identity comparator. 

CMP8.8 bit identity comparator. 

CMP16.16 bit magnitude comparator. 

Magnitude Comparators 

MCMP2.2 bit Mag comparator w/ enables. 

MCMP4.4 bit Mag comparator w/ enables. 

MCMP8.8 bit Mag comparator w/ enables. 

MCMP16.16 bit magnitude comparator. 


16 

16 


.5 

.9 

93 


.9 

18 

36 

93 


Latches: 

LAT8.octal latch w/enable.8 

LATM8.octal latch, MUXed inputs.8 

LAT8A.octal latch w/clear.8 


Shift Registers: 

SREG4.4 bit shift register w/clear.8 

SREG8.8 bit shift register w/clear..16 

Counters: 

CNT4BH.4 bit binary ctr. (active high-carry out) w/ clear, preset.18 

CNT4BL.4 bit loadable binary counter 

(active iow-carry out) w/ciear, preset).15 


Multiplier: 
MULT8. 


8X8 twos complement multiplier 


235 
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Action Logic System 


TTL-to-Actel Cross Reference Guide 

TTL Part Number Actel Libarv Component Name 


7400-NAND2 

7402-NOR2 

7404-INV 

7408-AND2 

7410 -NAND3 

7411 -AND3 

7420 -NAND4 

7421 -AND4 

7427-NOR3 

7432-OR2 

7474 -DFPC (PRE active high) 

7486-XO 

74109--JKFPC (PRE active high) 

74138 -T138 

74139 -T139 

74151-T151 

74153-T153 

74157-T157 

74161A-T161A 

74164-T165 

74181-T181 

74183-FA1B (Carry-in, Carry-out active low) 

74191-T191 


74181-T181 

74183-FA1B (Carry-in, Carry-out active low) 

74191-T191 
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Application Note 


Gate Array Design 


Introduction 

About the 

Actel Application Guide 
for ACT 1 Gate Arrays 

This Application Guide explains how to 
design circuits for Actel logic devices 
while obtaining maximum efficiency of log¬ 
ic moduie utilization and maximum perfor¬ 
mance. it aiso describes both desirable 
and undesirable (i.e., error-producing) 
design practices. 

The first sections focus on use of the 
Actei macro iibrary for efficient logic mod¬ 
ule utilization. 

Next the guide describes design practices 
which affect both utilization efficiency and 
performance. 

The Guide then describes the use of 
MUXs to implement circuits which would 
otherwise use three-state functions. 

Finally, the Guide covers performance 
and routability for Actel Gate Array 
designs with special focus on critical 
paths and I/O pin assignment. 


ACT, Action Logic, Activator, Actionprobe and PUCE are trademarks of Actei Corporation. Viewlogic is a registered trademark of 
Viewiogic Systems, incorporated. 
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Application Note 


Most Efficient Actel Macros 

Certain classes of Actel macros allow a 
maximum amount of logic function to be 
implemented using a minimal number of 
Actel logic modules. 


Figure 1 below shows the most efficient 
one-module Actel macros; Figure 2 shows 
the most efficient two-module Actel 
Macros. 


Figure 1: Most Efficient 1-Module Actel Macros 



OR AND Gates (Module Count - 1) 




AND XOR Gates 
AJ N (Module Count = 1) 


Multiplexers (Module Count - 1) 


D Latches (Module Count - 1) 




Figure 2: Most Efficient 2-Module Actel Macros 


Adders (Module Count - 2) 


Mux Flip-flops (Module Count » 2) 



JK Flip-flops (Module Count • 2) 



Macros shown in Fioutes 1 and 2 obtain the best utilization of Actel logic modules. 
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The Least Efficient Actel Macros 
Buffers and inverters 

Buffers and inverters are the least efficient 
Actel macros. Designers should avoid 
using them except where necessary to 
reduce fanout. Eliminate inverters by 
using gates with input negation bubbles. 
(See the section in this guide about nega¬ 
tion bubbles.) 

Buffers are necessary to reduce fanouts 
to acceptable numbers, although buffers 
can sometimes be eliminated by using 
redundant logic functions. 

Two-Input Gates 

Two-input gates are also relatively ineffi¬ 
cient. To avoid using two-input gates, 
use instead MUX inputs on flip-flops, 
where possible, to implement two-input 
functions. 

1-level, 2-Module Gates 

Single level logic gates requiring two 
Actel modules are inefficient and add 
extra delay on some pins; avoid using 
these gates when possible. 
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Configuring Muitipiexed Inputs 
as AND Gates 

Sometimes a simple logic function preced¬ 
ing a flip-flop or latch can be eliminated 
by incorporating the function into a flip- 
flop or latch having MUX input capability. 
See Figure 4 Below. 


Configuring Multiplexed Inputs 
as OR Gates 

Using MUX inputs on flip-flops and latch¬ 
es can help eliminate simple logic func¬ 
tions which would otherwise require an 
additional logic module. In this way, it is 
possible to fit more logic functionality into 
an ACT device. See Figure 5 below. 


Figure 4: Configuring Multiplexed Inputs as AND Gates 
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Clock Enables 

Clock Enables allow data storage and 
transfer at different intervals while using a 
common clock 

Common clock, synchronous systems 
work best. These systems are the easiest 
to design, debug, and analyze for timing 
constraints. 


When it is necessary to store data at a 
time interval differing considerabiy from 
the primary clock frequency, it may seem 
desirable to introduce a second dock. 
Usually, however, the designer may 
avoid this second clock by using fiip-flops 
or latches with an Enable function. See 
Figure 6 below. 
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Efficient Data Storage 

Where possible, use transparent latches 
instead of D flip-flops for data storage, 
because they use only one logic module 
(flip-flops use two logic modules). 

For example, with a data register in a typi¬ 
cal microprocessor system, if a simple 
data storage function is possible using a 

Figure 8; Data Storage 


Use: 


Module Coun t=^ 

— Octal - 

— Trans - 

— Latch - 

— with - 

— Enable - 


transparent latch or a flip-flop, use the 
latch instead. See Figure 8 below. 

Since data storage may require many ele¬ 
ments, the additive advantage of using 
latches instead of flip-flops is often signifi¬ 
cant in the overall completed design. 


Instead of: 


M odule Count = 16 

— LS374 
_ or _ 

LS273 


D Q 


lODECODE 


lOWR 


FFCLOCK 


lODECODE 



^XXXXVXXVXVXXXXVXXVVS,XXXXXXXVVN\NVVVVVV>5 

^ Latch Output Can Change^ 


•Latch Freezes 


FFCLOCK 


Use latches instead of flip-flops whenever possible. 
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Pipelined Logic 

Using Transparent Latches 

In addition to transferring pipelined data, 
transparent latches may also be used for 
pipelined logic where the timing consider¬ 
ations are as shown in Figure 9. 

To facilitate pipelined applications using 
transparent latches, the Actel macro 
library includes both negative and posi¬ 
tive gates on latch macros; this facilitates 
the use of the clock’s opposite phases. 

This design practice has the same effect 
as a two-phase clock system, yet uses 
only the single clock network found in 
ACT devices. 
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Negation Bubbles 

TTL-based system designs generally 
have numerous Inverters (usually LS04s) 
throughout the design. Most designs 
implemented in conventional gate arrays 
also extensively use inverters . 

In contrast to TTL-based systems and con¬ 
ventional gate-arrays, designs implement¬ 
ed on ACT devices use fewer inverter 
macros due to a unique feature of the 
Actel macro library; negation bubbles on 
macro inputs. 

In addition to gate structures found in most 
gate array libraries, the Actel macro 
library includes structures with inversion 
bubbles, in different combinations, on log¬ 
ic module inputs. Taking advantage of 
these macros helps minimize the number 
of logic modules required to implement 
your logic function. Figures 11, 12 and 13 
on the next page show how input negation 
makes logic more effective. 


Potentially more important is the increase 
IN PERFORMANCE made possible using 
fewer logic module and wiring delays in 
paths. Figure 15 below compares an ACT 
design and a gate array implementing the 
same function. 

In this example, the conventional gate 
array has four macro delays, while the 
ACT design has only two delays. 

Figures 16-18 on page 15 show how dif¬ 
ferent families of Actel macros contain dif¬ 
ferent combinations of input negation 
bubbles. 

Figures 14 and 15 on page 11 show a crit¬ 
ical path from a 16-bit synchronous 
counter example, implemented both in a 
conventional gate array, and in Actel 
macros. Note that the ACT design 
requires only six nets in the path, com¬ 
pared to 11 nets for the gate array. 
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Negation Bubbles on Macro Inputs 
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ACT Device vs. Conventional Gate Array: 
16-Bit Synchronous Counter Comparison 

Figure 14: Critical Path for ACT Device (6 nets) 



Figure 15: Critical Path for Conventional Gate Arrays (12 nets) 
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High-Speed Prescalers/Counters 

It is often necessary to pre-scale an 
incoming signal or create a pattern of 
waveforms, using a very high speed syn¬ 
chronous counter. This is possible in the 
ACT 1 architecture using the logic func¬ 
tions of input MUXs on certain flip-flop 
macros. 

Figure 16 below shows a Divide-By-3 
counter (also called a modulo 3 counter) 
implemented in two ways. Part A of Fig¬ 
ure 16 shows a conventional masked-pro- 
grammed gate array requiring a separate 


NOR gate, in addition to the two flip-flop 
macros. Part B of Figure 16 shows effec¬ 
tive use of the ACT library: the modified 
NOR function fits one AND configuration, 
made possible by the MUX input. The 
second flip-flop now has an inverting out¬ 
put suited to the gate function of the MUX 
input on the first flip-flop. 

The state table for the counter has 
changed, but it still implements a divide- 
by-3 function without additional delay 
between flip-flop outputs and inputs. 
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Similar principles were applied in creating 
the divide-by-5 counter/prescaler shown 
below in Figure 17. When using circuits 
like these to create a widely-used, lower 
frequency clock, it may be necessary to 
attach a prescaler output to the ACT clock 
network dedicated I/O pin. If this is true, 
be careful to place the prescaler input 
and output I/O pins close to the dedicated 
clock pin. Also, watch the delays on the 
net which drives the prescaler clock; it 
will be more prone to clock skew than the 
dedicated clock network. 
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Use MUXs 

instead of Three-State Buffers 
in ACT devices 

ACT devices do not have true three-state 
functionality for circuits implemented with¬ 
in the device. However, it is easy to imple¬ 
ment all three-state functions using MUXs. 
See Figure 18 below. 

Since MUX-type structures are the most 
efficient of all Actel macros, using MUXs 
produces an added performance benefit 
(MUXs are always faster than three-state 
alternatives). Using MUXs also removes 
the problem of bus conflicts. 

Use MUX inputs on flip-flops, when possi¬ 
ble, to gain an efficiency and perfor¬ 
mance advantage. 


Figure 18 : Using MUXs for Three-State Functions 
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Internal Three-state 
Transceiver Functions 

When implementing internal three-state 
transceiver functions in ACT devices con¬ 
necting multiple bus structures, the process 
is easier if performed in two steps as shown 
in Figure 19. First break bi-directional struc¬ 
tures into two unidirectional structures. It is 
then simple to complete conversion to a 
MUX-based circuit. 


Figure 19: Implementing Bus Transceivers within ACT Devices 
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Designing for 

Performance and Routabiiity 

Modification of fanout and I/O assignment 
may significantly improve the perfor¬ 
mance and routabiiity of your design. 
Fanout considerations are addressed 
below and on the next page; I/O assign¬ 
ment is discussed on page GA-18. 

Designing Fanout for 

Optimized Performance and Routabiiity 

Consider a net in one of the design’s criti¬ 
cal paths, illustrated in Figure 20 below. 

Of all input pins on the net, only the input 
pin in the critical path is important to opti¬ 
mizing the design’s performance. The oth¬ 
er input pins on the net create additional 
loading, slowing signals propagating 
along the critical path. 

Excessive fanouts also create longer, 
more complex nets, causing routing con¬ 
gestion and limiting the design’s routabiii¬ 
ty. This reduces the ACT device’s logic 
capacity for the desired application. 


Figure 20: High fanouts Slow Critical Paths 

The Problem: 

- Non-Critical Path 

► — Non-Critical Path 

4^_Y 

^ f' IN AINJJ4\^ kj I 

^ jr 

>-^ uriuCal HBin 



Non-uriticai rain 

Many nets containing critical paths also Include portions of non-critical paths. 
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To solve this problem, isolate the critical 
path from the non-critical paths, as shown 
on page 19, without disturbing the logical 
function of the circuit. 

There are two soiutions to the probiem of 
high fanout on a critical path. Solution A 
buffers the non-critical paths to reduce 
fanout on the critical path. 

When the added buffer delay is too detri¬ 
mental to the non-critical paths, Solution 
B (redundant logic) is an alternative. Solu¬ 


tion B requires that the added loading on 
input nets does not cause additional tim¬ 
ing problems. 

Another way to improve critical net perfor¬ 
mance is to label the net "critical" causing 
the Route program to optimize the routing 
of the net. However, to achieve the great¬ 
est performance improvements, both care¬ 
ful isolation of critical paths and careful 
choice of I/O pin assignment are neces¬ 
sary. 


Figure 21: Two Solutions for Improving Performance 

Solution A: Buffering: 



Solution B: Redundant Drive: 
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Assianing I/O Pins 

For Optimized Performance and Routablllty 

When the Placement program assigns For long logic paths, (i.e., paths contain- 

module locations to implement Actel hard ing many levels of logic), poorly placed 

macros, it evaluates the I/O pin locations I/O pins may also cause long nets if they 

to optimize I/O placement. are too close together. 

Figure 22 shows poor I/O pin assignment Long nets add routing congestion, limiting 

may cause excessively long nets if the the design’s capacity, and adding addi- 

l/Os of a short logic path are too far apart. tional delay. 



11 10 9 8 7 6 5 4 3 2 1 84 83 82 81 80 79 78 77 76 75 


■l■l■l■l■l■l■l■l■l■l■l■lll■lll■lll■l■lll■■ 



33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 


Bad I/O assignment may cause excessively tong nets. 
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For optimum design performance, pay 
careful attention to I/O pin assignment. 
For example, if I/Os are "scattered" 
around the package periphery, a design 
with low module utilization wili iikeiy have 
iong nets with excessive deiays. 

When assigning I/O pins for designs utiiiz- 
ing a relativeiy small percentage (<50%) 
of the available logic modules, it is prefer- 
abie to assign I/O pins so that they are rei- 
ativeiy dose together. See Figure 23, 
beiow. 


Figure 23: Optimizing I/O Pin Assignment 
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Introduction 

About the 

Actel Application Note 
for UART Design 

This Application Note demonstrates the 
design of a complex circuit using Actel 
desktop configurable gate arrays. The 
Note will show: 

1. the flexibility of ACT 1 family architec¬ 
ture; 

2. features of the ACT 1 macro library 
which speed and simplify the design 
process; 

3. the Actel design process using View- 
logic design entry and the Action Log¬ 
ic™ System; 

4. how to design a Universal Asyn¬ 
chronous Receiver & Transmitter 
(UART) with the Actel Design Process. 


ACT, Action Logic, Activator, Actionprobe and PLICE are trademarks of Actel Corporation. Viewlogic is a registered trademark of 
Viewlogic Systems. Incorporated. 
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UART Description 

The UART is a serial communication 
device which handles transmission and 
reception of information between comput¬ 
ers and peripherals including modems, 
terminals and printers. This Note 
describes a general purpose UART which 
utilizes 178 logic modules in the ACT 
1010, representing approximately 700 
gates. 

Figure 2 below shows the UART config¬ 
ured as a controller between a computer 
and a peripheral device. Communications 
protocol is a standard RS232 serial inter¬ 
face. 

The UART transmission format is shown in 
Figure 3 below. A start bit begins the 
transmission, followed by the data bits, 
and then an optional even or odd parity 
bit. A programmed number of stop bits con¬ 
cludes the transmission. 


Figure 2: UART System Block Diagram 


CPU 

& 

Memory 

mm 

UART 

TXD 

Serial 
Peripheral 
e.g., Modem 
Printer, Terminal, 
Computer 

l\NfC 

RXD 

!CS, cTd 

DTR 

DO.. D7 

DSR 


The UART is configured between a CPU and a peripheral. 



Flaure 3: UART Transmission Format 
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The UART format is an RS232 serial interface. 
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The UART application described in this 
Note is simiiar to the INTEL 8251 operat¬ 
ing asynchronousiy. See Figure 4 below. 

When the CPU sends a data character, 
the UART automatically adds a start bit, 
foilowed by 7 (or 8) data bits, an even or 
odd parity bit, and a stop bit. The UART 
then transmits this "packet" as a seriai 
data stream on the TXD output. It shifts out 
serial data a rate equal to 1/16 the clock 
frequency (pin 16XBAUDCLK). 


When the CPU receives a data character, 
a faiiing edge on the UART’s RXD input 
triggers the beginning of a start bit. The 
start bit is again checked to prevent a 
false start. If the start bit is vaiid, the data 
character is shifted in, foilowed by one 
stop bit. A seriai stream of data is then 
converted to parailei format, ready for 
CPU retrieval. 


Figure 4: UART Function 
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This UART application is similar to the INTEL 8251 
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Transmitter Design 

Figure 5 below shows the transmitter’s buffer and shift register. 
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Figure 5: Transmitter Buffer and Shift Register 
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The transmitter first latches the parallel 
data word D[0:7] from the CPU in the buffer 
TLATCH[0:7]. It then transfers the data 
character to the shift register TSHIFT[0;7] 
through the B inputs. After the first clock 
(TXCLK), TXDONE goes low selecting 
the A inputs of TSHIFT[0:7] . TXCLK then 
serially shifts out the data character. A 
series of AND gates (TGATE0-TGATE6) 
detect a logic high, indicating the stop bit, 
propagating through the shift register. 

Transmitter Buffer 

The transmitter buffer TLATCH[0-7] uses 
transparent latches to store a data charac¬ 


ter. The level-sensitive transparent latch 
consumes only one ACT 1 logic module. 

Because of the wide variety of latches 
available in the ACT 1 library, designers 
may build efficient registers for any appli¬ 
cation: synchronous clear, gate-enable, 
active high or low outputs, and active 
high or low gates. 

Clocks 

It is also possible to construct a two- 
phase clock system by combining active 
high gate latches and active low gate 
latches. See Figure 6 below. 
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UART Design 

The ACT 1 macro library includes a large 
selection of edge-sensitive storage eie- 
ments (flip-flops, or FF’s). FFs are avail¬ 
able with asynchronous ciear, asyn¬ 
chronous preset and ciock enabie inputs. 
Negation bubbies are avaiiabie on aii 
inputs and outputs. 

The ciock enable feature allows separa¬ 
tion of data storage and transfer while 
maintaining a common ciock system. See 
Figure 7, below. 

Figure 7: Clock Enable Function 


Application Note 

Transmitter Shift Register 

The transmitter’s shift register TSHIFT[0;7] 
uses flip-flops with a built-in 2:1 multiplex¬ 
or (MUX) on the D input. The built-in MUX 
can emuiate 2-input logic functions as 
shown in Figure 8 below. 

The MUX flip-flop uses two logic modules 
(as does a standard flip-flop). It is thus 
possible to construct a parallel load/serial 
shift register without additional logic. 
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TWO-Level Logic 

The transmitter state machine takes 
advantage of the OR/AND macro, a two- 
level logic function using only one logic 
module. In combinatorial logic, use of two- 
level logic functions can significantly 
reduce the module count. There are differ¬ 
ent types of OR/AND macros with a wide 
choice of input combinations. Refer to the 
ACT 1 family data sheet for a list of 
OR/AND and AND/OR macros. 

Decoders 

Decoder functions require signals and 
their complements. Using negation asser¬ 
tion levels available on Actel macros sim¬ 
plifies the logic path and conserves mod¬ 
ule usage. See the 2:4 decoder in Figure 
10, below. 


Application Note 


It is important to note that propagation 
delay through a logic module is indepen¬ 
dent of the implemented function. Thus 
the designer should use negation bub¬ 
bles and two level logic macros whenever 
possible. 

Parity Generation 

The transmitter parity generator is pro¬ 
grammable for odd or even parity. See 
Figure 11 below. 

From the shift register, data serially enters 
the parity generator on the transmit line 
(TXDI). The generator inserts the parity bit 
just prior to the stop bit. A 2:1 MUX 
(PMUX) selects either data or parity bit to 
the data transmit line TXD. 


Figure 10:2:4 Decoders 





Two to Four Decoder 
Using Actel Macro Library 


Figure 11: UART Parity Generator 
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TXDONE 
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Logic Module Conservation 

Efficient utilization of Actel macros ailows 
implementation of the UART transmitter 
section using only 75 of the 295 available 
logic modules on the ACT 1010 array. 
The parity generator uses the XOR/AND 
macro. The XOR/AND. XOR/OR, and 
AND/XOR functions utilize only one logic 
module. 

ACT 1 devices are also particularly effi¬ 
cient at implementing MUX functions. Both 
2:1 and 4:1 MUXs can each be implement¬ 
ed in only one logic module. Since ACT 1 
devices do not support internal three state 
drivers, MUXs implement internal bus 
designs. See Figure 12 below. 

Receiver Design 
Shift Register and Buffer 

Figure 13 on the next page shows the 
schematic of the receiver’s shift register 
and buffer. A logical "1" is loaded into 


the receiver shift register RSHIFT[0:9]. 
After the first clock (SHFTRX), XFERRX 
goes low, selecting the A inputs of the 
MUX flip-flops. The low start bit precedes 
the serial data shifts into the register. 
When a complete serial data character 
shifts into the register, the parallel data 
character transfers to the buffer (0:7) for 
CPU access. 

The receiver design takes advantage of 
the single-module transparent latch with 
MUX, minimizing required circuitry. Simi¬ 
larly, the built-in MUX can emulate other 
two-variable functions. 

The MUX can also emulate an inverter, 
effecting a negation at the data input of 
the transparent iatch. 

Receiver Clock Circuit 

The receiver clock circuit is a 4-bit Gray 
code counter (similar to the transmitter 
clock circuit) and is driven by the same 
external clock signal (16BAUDCLK). 


Figure 12: Internal Three-State Function Replaced with MUX 



ACT 1 devices do not support internal three-state drivers; users implement internal bus designs using MUXs. 
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The state machine has both synchronous 
and asynchronous resets (RXCOUNT, 
RESET). A filter circuit (RXDFILTER) pre¬ 


vents false starts due to errors on the data 
line (RXDI). The receiver clock (SHFTRX) 
is decoded from the outputs of the state 
machine RXQ[0:3]. 





uart-11 









UART Design 


Application Note 


Parity Checker 

The receiver parity checker is pro¬ 
grammable to either odd or even parity. 

The parity checker generates a parity bit 
from the incoming serial data stream and 
compares it to the incoming parity bit. The 

Figure 15: Parity Error Generator 


parity error flag (PARITYERROR) is set 
accordingly. See Figure 15 below. 

Design Compiexity 

The receiver section design required 72 
logic modules. 

Table 1 below provides a table of module 
count and percent utilization of the array. 



Table 1: Module Count and % Utilization 


Module Count 


Transmitter 


Transmitter Buffer and Shift Register 


Transmitter Clock Circuit 


Transmitter Parity Generator 


Receiver 


Receiver Shift Register and Buffer 


Receiver Clock 


Receiver Parity Checker 





Total 75 

25.4% Utilization of ACT 1010 



Total 72 

24% Utilization of ACT 1010 
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Three-stating ACT 1010/1020 Designs 


During board test and debug it is frequent¬ 
ly desirable to place all chip I/Os Into a 
three-stated condition. This provides isola¬ 
tion from other three-stating circuit 
devices connected to signals common to 
the ACT device, as shown in Figure 1 
below. The three-stated condition also 
allows board test for either trace integrity 
or insertion damage to ACT device pins. 

Three-stating a design is easy using the 
unique debug features of ACT device 
architecture. 

Three speciai pins on the ACT device 
faciiitate three-stating: 


Pin 

68PLCC 

84PLCC 

MODE 

54 

66 

SDI 

56 

72 

DCLK 

57 

73 


Figure 1 


Pins SDI and DCLK are unassigned by 
the user or defined as input-only. 

You may three-state all user-defined pins 
regardless of their normal mode definition: 
input-only output-only, or three-stateable. 
Each pin can be temporarily three-stated 
for test and debug purposes. 

Figure 2 shows the sequence of three- 
stating. Seven data bits are clocked into 
the device, using the SDI pin as data 
input, and DCLK as clock. The mode pin 
distinguishes "test" mode from "normai." 
The data sequence clocked is {0001011}. 
After clocking the seventh bit, all user- 
defined pins enter a three-state condition 
until MODE is taken low. 

Actel Actionprobes™ allow 100% observ¬ 
ability of internal nodes; ACT devices 
may also be isolated from external board 
circuitry. Together, these two features pro¬ 
vide a powerful debugging feature previ¬ 
ously unavailable in custom devices. 



Other Three-Stateable 
Logic 
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• Ov < ViL < 0.5v 

• • 

3.0v < ViH s VCC 

Notes: 

Test mode configuration is a low frequency (<1.0Mhz) operation. 
All setup and hold conditions (t^, tg)>250 ns 
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Introduction 

The venerable TTL 74181 is well known 
as it is useful. Its four select lines, mode 
and carry-in bits combine to offer over 
forty unique arithmetical and logical func¬ 
tions. Many designers dislike losing such 
functionality as they move from discreet to 
ASIC technology. 

Designers may retain the function of the 
74181 using Actel programmable gate 
arrays. Actel’s macro library includes 
"7181,” a soft macro functionally identical 
to the TTL component. 

implementation 

The 74181 depicted in popular TTL data 
manuals has six logic levels (seven for 
A-B output). While this representation may 
not be accurate at the transistor level, it 
typifies an ASIC design implementation. 


The Actel design requires only four logic 
levels (five for A=B output). It was 
designed using components from Actel’s 
library. The Actel logic module’s flexibili¬ 
ty enables such "logic compression" by 
implementing a wide variety of logical 
functions. 

For example, each bit pair in the ALU 
passes through a section of logic, where 
select lines qualify the pair before out- 
putting them to the remaining logic. The 
qualification logic, as it appears in TTL 
manuals, is shown in Figure. 1. It uses 
eight gates and three logic levels. 

Figure 2 shows Actel’s version of qualifi¬ 
cation logic. It required only two modules 
and one level of delay. The driving gate 


Figure 1 
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TTL diagram. Bubbling (inverting) inputs 
on each gate driven by the section 
adjusts for this difference. The inversion is 
easily accomplished since all gates in the 
Actel library have versions with bubbled 
inputs. 

One module implemented two three-input 
AMDs to two-input OR (A032A), and the 
other two two-input AMDs to three-input 
OR {A012A). Combined, these modules 
create the qualification logic. 

The design’s remaining logic is similar to 
that found in TTL manuals, with some 
improvements. M inputs required no 
inverter because M-driven gates had bub¬ 
bled inputs. Single logic module macros 
implemented the ANDOR functions. 


Another example of logic compression is 
in macro AOI32, used in the logic generat¬ 
ing the F3 output. The macro implements 
the expression: 

Y = /((/A‘/B*/C) + (/A*/D)) 

in a single module. AOi32 clearly shows 
the savings in delay and modules achiev¬ 
able with the versatile Actel logic moduie. 

Conclusion 

Actel’s ALU design uses only 32 logic 
modules, or about 10% of an ACT 1010 
gate array. It is an excellent example of 
the Actel logic module’s adaptability both 
in implementing logic functions, and in 
logic compression, for efficient, high-per¬ 
formance designs. 


Figure 2 
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The Actel Family of Fast Adders 

Adders, in a variety of sizes, are a very 
common function in digital designs. They 
are frequently implemented using carry- 
look-ahead (CLA) logic to speed carry 
propagation. However, as adder size 
increases, CLA logic requires increasing¬ 
ly wider gates and more logic levels, 
degrading adder performance. 

Implementation 

Actel solved the CLA logic problem by 
designing its family of fast adders using 
the Carry Select (CS) method. CS adders 
partition the addition into groups of bits. 
Two additions are performed simultane¬ 
ously for all the groups. One addition is 
done with a carry-in of one and the other 
with a carry-in of zero. The two group 
sums and their carry-outs are connected 
to two input MUXs. 

When determined, the carry from the lower 
groups selects the group which supplies 
the sum to the outputs. The carry-out for 
the group selects the sum and carry for the 
next higher group, and so on. 

The speed of group additions and carry 
propagation determine the speed of the 
CS adder. 

Group Size 

Since carries ripple within groups, small 
group size is an advantage. Small groups. 


however, require more groups for a given 
number of bits, lengthening the carry prop¬ 
agation path. The design trade-off is thus 
the number of delays to a group sum ver¬ 
sus the number of delays required to prop¬ 
agate a carry. 

Optimizing the group sizes based on the 
adder delay makes Actel’s adders are 
very fast. 

Carry Propagation 

As previously mentioned, carry propaga¬ 
tion speed is a limiting factor in carry 
select adders performance. Group carries 
must be selected, just as the sums are. 
Unlike sums, carries select higher carries 
and so forth. This creates the problem of 
cascading carries through multiple logic 
levels. 

Actel’s logic module flexibility alleviates 
cascading carries by implementing a cas¬ 
caded two-input MUX in a single module. 
The logic, shown in Figure 1, is a two- 
input MUX whose output drives the select 
for another two-input MUX. The macro 
allows two-level carry selection in one 
module and In only one delay. All Actel 
adder macros use the cascade MUX 
macro for rapid carry propagation. 
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The Actel Adder Family 

The following table lists Actel adders, 
their speeds (driving one load), and the 
number of logic modules used: 


Macro Name 

No. of Bits 

Worst-Case 

Delay 

(ns) 

Levels of Logic 

No. of Modules 

FADD8 

8 

36 

4 

37 

FADD12 

12 

45 

5 

63 

FADD16 

16 

47 

5 

78 

FADD24 

24 

56 

6 

120 

FADD32 

32 

65 

7 

160 


Conclusion 

Actel compresses Adder design logic 
using the Actel logic module to achieve a 
high levei of performance. 
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Eight-Bit Twos Complement Multiplier 


Introduction 


Multipliers are vital to systems design. In 
the past, designers integrated VLSI multi¬ 
plier chips into their designs. As ASICs 
become more popular, ASIC-based sys¬ 
tems increasingly utilize multiplier macros. 
Previously, no field programmable device 
had sufficient architectural flexibility and 
connectivity to efficiently implement multi¬ 
pliers. Actel has designed an eight-bit 
twos complement multiplier which easily 
fits on an ACT1010 or ACT1020 field pro¬ 
grammable gate array (FPGA). 

Algorithm 


ventional full adders for twos complement 
multiplication. When the size of the multi¬ 
plier and multiplicand are known, the 
Baugh-Wooley formula can generate a 
series of product terms. In this example, 
when both multiplier and multiplicand are 
eight bits, M and N equal 8 in the formula. 

Each product term contains ”2" raised to a 
power. The product terms are arranged 
into an array according to their binary 
power. Adding the columns of the array 
results in the product of the two original 
operands. 


High-performance multipliers form the 
product of two numbers using combinatori¬ 
al logic and an array of adders. Actel’s 
multiplier is based on the Baugh-Wooley 
[1] algorithm (Equation 1) and uses con- 


Equation 1 


In the generic architecture, AND gates 
generate the product terms, the adders 
sum them together. The adder array has a 
parallelogram shape. Dividing the paral¬ 
lelogram into four sections eases the 
design process. Each section generates a 
set of partial products, which are then 
added together 


m-2 n-2 

P=a ,b + Zajbi 2 *+j 

m. 1 n -1 i=0 j=0 ' J 


2'"-M-2"+ 2"-l-Ha , 2 “-i+a„ ,+Xa ,b,2i) 

^ m-1 m-1 


+ 2"-‘(-2™+ 2*"-l + b ,2"*-^+b„ ,-I-Za.b„,2*) 

m-1 m -1 i-0 i n-l ^ 
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Actel Multiplier Architecture 

The Actel multiplier macro architecture 
appears in Figure 1. It consists of three 
major sections: the partial product genera¬ 
tors, Wallace tree adder, and final product 
adder. 

The partial product generators implement 
the adder array sections using Actel 
library components. Since the partial prod¬ 
uct generators have similar structure, the 


design was copied and modified to create 
the others. 

The Wallace tree adder sums the partial 
products and passes two binary numbers 
onto the final product adder. The final 
product adder performs arithmetic neces¬ 
sary to produce the product. The follow¬ 
ing is a discussion of each element in 
detail. 


Figure 1 


Partial Product 
Generators 
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Partial Product Generator 

Each partial product generator requires 
as input four bits from each operand. The 
bits pass through AND functions whose 
outputs pass through an array of adders to 
generate eight partial products. Because 
the partial product generators operate in 
parallel, all partial products are produced 
simultaneously. 

The schematic has an array of adders 
with inputs either from an AND gate or the 
sum from another adder. The Actel library 
adder FA2A adds a two-input AND term 
with inverted inputs to another input and a 
carry-in. Most of the adders in the gener¬ 
ator use FA2A, requiring only two logic 
modules to implement both the AND and 
full adder functions. 

Wallace Tree 

The multiplier’s Wallace tree section 
sums columns of terms from partial product 
generators. Summing a column in binary 
arithmetic requires tracking carries gener¬ 
ated to the higher power-of-two positions 
in the number. The Wallace tree uses 
three-bit adders to input up to three bits of 
the column. It feeds the adder sums into 
adders taking in other bits of the column, 


and feeds carry-outs to the inputs of 
adders summing the column in the next 
higher bit position, and so on. The tree 
output is a series of sum and carry-in bits 
which may be added in a conventional 
adder as two binary numbers, producing 
the final product. 

Because both carry-outs and carry-ins 
are active-low on the Actel adder macros, 
the adders can be used in a Wallace tree 
structure as a three-bit adder which out¬ 
puts a sum and a carry. The carry-out 
from an adder in one column inputs direct¬ 
ly to the carry-in of the next higher col¬ 
umn. Other than the adders, no logic is 
required to design the Wallace tree. 

Final Adder 

The multiplier’s last section is a binary 
adder. The Wallace Tree completely sums 
some lower columns of bits, which pass 
from the tree to the product bus. The tree 
outputs higher bits as two binary numbers 
to be added. The bits comprise the sum 
bit for each bit position and its respective 
carry-in. The final adder adds them togeth¬ 
er for the remaining bits of the product. 
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The design of the final adder uses the 
same design technique as the Actel family 
of fast adder macros. The architecture of 
the final product adder is shown in Figure 
2 below. 



I A Bus I 

B Bus Sum Bus 
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The Carry Look Ahead Problem 

Adders are usually implemented using 
carry look ahead (CLA) logic to speed 
carry propagation. However, as the size 
of the adder increases, the CLA logic 
requires wider gates and more logic lev¬ 
els, degrading adder performance. 

Carry Select Addition 

To solve the CLA problem Actel designs 
its fast adders using the Carry Select (CS) 
method. CS adders partition the addition 
into groups of two or three bits. Two addi¬ 
tions occur simultaneously for all groups. 
One addition has a carry-in of one and 
the other a carry-in of zero. The two 
group sums and their carry-outs connect 
to two-input MUXs. 

When determined, the carry from the low¬ 
er groups selects the supply which sums 
the outputs. Next, the carry-out for the 
group is also selected and selects the 
sum and carry for the next higher group 
and so on. 

The CS adder speed is determined by the 
speed of group additions and carry propa¬ 
gation speed. 

Group Size 

Since carries ripple within groups, small 
group size is an advantage. Small groups. 


however, require more groups for a given 
number of bits, lengthening the carry prop¬ 
agation path. The design trade-off is thus 
the number of delays to a group sum ver¬ 
sus the number of delays required to prop¬ 
agate a carry. 

By optimizing group sizes based on adder 
macro delay parameters, Actel’s adders 
are very fast. 

Carry Propagation 

As previously mentioned, carry propaga¬ 
tion speed is a limiting factor in carry 
select adders performance. Group carries 
must be selected, just as the sums are. 
Unlike sums, carries select higher carries 
and so forth. This creates the problem of 
cascading carries through multiple logic 
levels. 

Actel's logic module flexibility alleviates 
cascading carries by implementing a cas¬ 
caded two-input MUX in a single module. 
The logic, shown in Figure 3, is a two- 
input MUX whose output drives the select 
for another two-input MUX. The macro 
allows two-level carry selection in one 
module and in only one delay. All Actel 
adder macros use the cascade MUX 
macro for rapid carry propagation. 


Figure 3 
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The Actel Advantage 

The eight bit twos complement multipiier 
illustrates the types of macros implement¬ 
ed on Actel programmable gate arrays. 
The design method detailed here suits 
multipliers of many different configura¬ 
tions. This technique also applies to 
3X7, 9X4, or 6X5 multipliers depending 
on system requirements. 

Other multiplier algorithms also apply. A 
magnitude array multiplier design using 
the Cavanagh method [1] requires less 
logic than the eight bit multiplier above. 
Other alternatives include the Booth and 
Bit-Pair Recording methods [1]. 

The multiplier macro may be designed as 
part of the logic in a field programmable 
gate array. The remaining gate array mod¬ 
ules are then available for other design 
purposes, either other arithmetic functions 
or glue logic. For example, Actel’s 8X8 
multiplier macro uses 241 of 546 modules 
on an Actel 1020. Nearly 60% of the chip 
is still available for other purposes. 

In any design, Actel’s provides the tech¬ 
nology to complete the entire gate array 
development process including schemat¬ 
ic capture, simulation, place and route, 
timing analysis, and fusing the chip. 

1. Cavanagh, Digital Computer Arithmetic 
Design and Implementation, McGraw-Hill, 
New York. 1984. 
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Introduction 

The Actel Timer is an interactive, menu- 
driven tool for analyzing design timing. It 
automatically provides delay data for all 
paths in a design between clocked 
macros, and for any other paths specified 
by the user. 

You may review the Timer output as total 
path delay or break up the path to show 
the delay through each module. 

Functional Description 

When first entering the Timer, it prompts 
you to select operating conditions for your 
device: typical, commercial or industrial. 
The temperature and voltage range of 
each condition is shown in Table 1. You 
may also choose to inspect either Post¬ 
layout or pre-layout calculations. Pre-lay¬ 
out delays are estimates based on statisti¬ 
cal propagation delays and loading. Post¬ 
layout delay information includes place¬ 
ment and routing data specific to the 
design, and thus is the most precise timing 
specification. 


Pin Sets 

The Timer automatically extracts all 
delays between the pins of clocked 
macros and places the delay information 
in a default pin set. This information is use¬ 
ful for examining the delays between the 
pins, and it provides a quick reference for 
the design’s maximum clock period. In 
addition, the information may be easily 
manipulated to reveal clock line skew, or 
any other signal skew in the design. 

It is easy to create any number of begin¬ 
ning or ending pin sets, of any size, and 
extract the delays between them. These 
pin sets can be saved and recalled to 
quickly obsenre the paths between any 
two sets 

Pins may be added to or removed from 
any pin set. Timer commands also may 
logically "AND" or "OR" groups of pins to 
create new groups of pins. 


Table 1: Operating Conditions 


Delay 

TempC’C) 

Voltage 

Range(V) 

Typical 

25 

5.0 

WCCom 

0-70 

4.75-5.25 

WC Ind 

-40 - 85 

4.50-5.50 
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Display 

The Timer displays delays from module 
input pins to module input pins. For exam¬ 
ple, "delayr in Figure 1 below includes 
the delay of gate "GO" plus the net delay 
of ”NetO." The Timer provides a variety of 
options for design inspection and analy¬ 
sis. 

The "Pins" and "More" command allow 
you to look at all the delays between the 


pin sets. "Pins" shows the ten longest 
delays in descending order. "More" 
shows the next ten slowest paths, and, if 
repeated, successively displays all 
remaining delays in the set. The "Pins" 
command display appears in Figure 2. 
The information includes the delay rank, 
the delay in nanoseconds, and specifies 
the path end points. 


Figure 1 
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Figure 2: "Pins" 


1 St longest path to all endpin 


Rank 

Total 

Startpin 

First Net 

End Net 

End Pin 

0 

84.2 

F4:CLK 

NET1 

NET2 

F1:J 

1 

8S.4 

F17:CLK 

NETS 

• 

NET4 

F8:J 


8 

77.0 

F5:CLK 

NET30 

NET21 

F0/U0:K 

9 

76.1 

F6:CLK 

NET32 

NET32 

F0/U0:J 


^fctsU 
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The "Path" command shows the delay 
through any specified path in more detail. 
As shown in figure 3, "Path" breaks down 
the delay through a path to display it on a 
module-by-module basis, showing exact¬ 
ly how each module contributes to the 
overall delay of the path. The information 
displayed includes the cumulative delay, 
the delay through the macro, delay type. 


number of loads, macro name, and net 
names. 

The "Path" command helps fine tune 
design timing. For example, if a path delay 
is too long, it shows if a heavily loaded 
macro is slowing the path. You may 
reduce that load using parallel logic to 
improve the performance of the path. 



1st longest path to U0/U7/F0/U0:K (falling) 


Total 

Delay 

Src 

Load 

Macro 

Starting pin 

Net name 

82.1 

6.5 

Tsu 

0 

JKF 0 

G12:B 

NETX 

75.6 

7.0 

Tpd 

1 

NAND2 

G3:A 

NETY 

68.8 

11.8 

Tpd 

2 

XOR 

G1:A 

NETA 

56.8 

10.8 

Tpd 

1 

NOR2A 

G14:A 

NETB 

46.0 

10.0 

Tpd 

1 

NOR4A 

G13:C 

NETC 

36.0 

16.4 

Tpd 

7 

AX1 

G5:C 

NETD 

19.6 

7.1 

Tpd 

1 

AND2A 

G4:A 

NETE 

12.5 

12.5 

Too 

6 

JKF 1 

U1:CLK 

NETF 

0.0 

0.0 

Skw 

16 


U0:CLK 

NETG 
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Introduction 

Actel’s Actionprobe™ circuitry permits 
external monitoring of ACT1 device inter¬ 
nal signals after device configuration. 
This unique diagnostic feature allows 100 
percent observability of the circuit. 
Observability reduces the time required 
for design verification and test vector gen¬ 
eration; it also facilitates system trou¬ 
bleshooting. ACT1010 and ACT1020 
devices each have two dedicated probe 
pins, PRA and PRB. After device configu¬ 
ration, the Debugger software and Action- 
probe hardware permits the connection of 
any two signal nodes in the device to the 
Actionprobe pins. Signal nodes may be 
freely changed under software control to 
any nodes in the design. 


Set Up 

Actionprobe hardware consists of a tower 
probe with a footprint of a 68-pin or 84-pin 
LCC package. A ZIP socket on top of the 
tower probe holds the programmed ACT 
device in place (Figure 1). The Activator 
bus board on the PC drives the control 
signals SDI, DCLK, MODE and GND 
through a connector to the chip. SDI 
receives the serial addresses of the inter¬ 
nal nodes from the Activator bus board. 
DCLK clocks the serial address into the 
device. The MODE pin determines 
whether the device is in debug mode. For 
device debugging on the user’s circuit 
board, SDI, DCLK and MODE are termi¬ 
nated to ground through a >10K Ohm 
resistor. Actionprobe pins may connect 
directly to a logic analyzer or oscillo¬ 
scope. 
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With a programmed ACT device in the 
Actionprobe socket, you can plug it 
directly into the system board. The 
device receives real time stimuli from the 
target board at the same time it is verified 
and debugged. See Figure 2 below. 

In Circuit Probing 

To move to other internal nodes, you sim¬ 
ply change the node names. The new 
node addresses are automatically shifted 
in the device. The new nodes are brought 
out to the Actionprobe pins. 

The "ICP” (In-Circuit-Probing) command 
connects the Actionprobe pins to internal 
node. The syntax is : 

ICP node_l node_2 

where node name "node_1'' is electrically 


Figure 2 


connected to PRA and node name 
"node_2" goes to PRB. 

Internal nodes up to 15 MHz can be exter¬ 
nally monitored. Internal signals pass 
through an inverting buffer prior to the 
Actionprobe pin. 

One hundred percent observability of all 
internal device signals is a feature unique 
to Actel, unavailable in conventional 
masked gate-arrays or programmable log¬ 
ic devices. 

Actionprobe Calibration 

Since the Actionprobe circuitry does not 
introduce any additional loading to the 
design, the AC characteristic of the 
observed internal nodes remains 
unchanged. Also, because the Action¬ 
probe propagation delay Is independent 
of layout, the Actionprobe delay remains 
unchanged for all points in the device. 
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With the Actionprobes, you may calibrate 
for accurate measurement of propagation 
deiays. This is done by connecting both 
Probe PRB pins to the same point in the 
device to determine the deiay difference 
and subtracting that difference in subse¬ 
quent measurements. For exampie, the 
user can electricaiiy connect both Action- 
probe pins to node NetO in Figure 3. The 
deiay difference is the skew of the Action- 
probe pins. In the Debugger, the user can 
move the slower Actionprobe pin to node 
Nets. The propagation deiay from the out¬ 
put of GO to the output of G3 is the show¬ 
ing deiay difference between the 
Actionprobe pin iess the Actionprobe 
skew time. 


Pin Assignment for the Dedicated Pins 
(SDi, DCLK, PRA, PRB). 

During device verification, the dedicated 
pins SDI, DCLK and the Actionprobe pins 
PRA, PRB are used as special I/O pins for 
debugging purpose. These pins are 
assigned as non-criticai so the design is 
functionai without them. After device verifi¬ 
cation, you can permanently assign these 
pins (SDI, DCLK, PRA, PRB) as regular 
I/Os by programming the security fuses. 
The Actionprobe pins are then disabled to 
prevent unauthorized device probing. 


Figure 3 



t(PRA) - t(PRB) = tSK tPD - t(PRA) - t(PRB) - tSK 
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Actel Metastability Characteristics 

Designers often have asynchronous sig¬ 
nals coming into synchronous systems. 
Typically a flip-flop is used to synchronize 
the incoming signal with the system clock. 

If the asynchronous incoming signal does 
not meet the setup time requirement for the 
flip-flop, there exists a window of time 
where the incoming signal may cause the 
flip-flop to develop an unknown or 
metastable condition. Figure 1 shows the 
time window (Tw) where the DATA IN sig¬ 
nal causes metastability. How long a flip- 
flop will remain in a metastable condition 
before its output resolves to either logic 
level is probabilistic and can be 
expressed as follows; 


1 

Fclk * Fdat* Cl e " 

where the constants depend on the ACT 1 
device characteristics, and: 

Fclk ■ System clock frequency (MHz); 

Fdat incoming data rate (MHz); 
e = Natural log base 
tr = Resolution time 

C1 =10® (/MHz); 

C2 = 4.6052 (/ns) 
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With the incoming data rate and system 
dock frequency you can caicuiate how 
often a metastable state of a given dura¬ 
tion wili occur. To design your system to 
accommodate acceptabie occurrence of 
metastability, either double clock the 
incoming signal or allow additional delays 
between flip-flop outputs to the next 
clocked device to allow for metastability 
resolution. 

Sample Calculation 

For a system with a clock of 10 MHz and 
a data rate of 1MHz different metastability 


resolution times yield the following MTBF: 


tr 

MTBF 

3.0 nS 

10^ Sec. 

4.0 nS 

10^ Sec. 

6.0 nS 

10® Sec. 


Plot 1 shows a graph of the metastability 
duration versus frequency of occurrence 
for the example system. As the plot 
shows, linear increases in resolution time 
cause exponential increases in MTBF. 


Plot 1: Metastable MTFB as a Function of Resolution Time 
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PENNSYLVANIA 

Horsham. 

WASHINGTON, D.C. 


DENMARK 

Nordisk Electronik AS (Herlev). 

ENGLAND 

Gothic Crellon Limited (Wokingham) . 
Manhattan Skyline, Ltd. (Maidenhead) 

FINLAND 

OY Fintronic AB (Helsinki). 

FRANCE 

ASAP (Montigny Le Bretonneux). 

Scaib S.A. (Rungis Cedex). 


INTERNATIONAL DISTRIBUTORS 


(2) 84.20.00 

(734) 78.88.78 
(628) 75.85.1 

(0) 69.26.022 

(1) 30.43.8233 
(1) 46.87.2313 


NORWAY 

Nordisk Electronik AS (Hvalstad) 

SWEDEN 

Traco AB (Farsta). 

SWITZERLAND 

Omni Ray AG (Dietikon). 

WEST GERMANY 

bit-electronic AG (Munich). 

ECN/DACOM (Munich). 


(503) 640-6000 

(512) 834-9957 
(713) 879-9953 
(214) 235-9953 

(801) 974-9953 

(206) 881-1150 


(314) 432-4350 

(201) 575-3510 

(607) 722-9300 
(716) 381-7070 
(516) 921-8700 

(216) 587-3600 
(513) 236-9900 
(614) 221-0043 

(412) 782-2300 


(301) 921-0660 

(704) 527-8188 
(919) 544-5400 

(215) 674-4000 
(301) 921-0660 


(2) 84.50.70 

(8) 93.00.00 

(1) 835.21.11 

(89) 41.80.070 
(89) 96.09.080 







































































































Actel Corporation 
955 East Arques Avenue 
Sunnyvale, CA 94086 
408.739.1010 


5172011-0/10K 



